Marvell Ref. No. MP0293 PATENT 
DATA DEPENDENT SCRAMBLER WITH REDUCED OVERHEAD 



CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of U.S. Provisional 
Application No. 60/451 ,875 filed on March 4, 2003, which is hereby incorporated 
by reference in its entirety. 

FIELD OF THE INVENTION 
[0002] The present invention relates to data coding in a 
communications channel, and more particularly to data coding that reduces 
unwanted bit patterns in a communications channel with reduced overhead. 

BACKGROUND OF THE INVENTION 
[0003] Magnetic storage systems such as disk drives include a 
magnetic medium or platter with a magnetic coating that is divided into data 
tracks. The data tracks are divided into data sectors that store fixed-sized data 
blocks. A read/write head typically includes a write circuit and write element such 
as an inductor that selectively generates positive and negative magnetic fields 
that are stored by the magnetic medium. The stored positive and negative fields 
represent binary ones and zeros. The read/write head includes an element such 
as a magneto-resistive element that senses the stored magnetic field to read 
data from the magnetic medium. A spindle motor rotates the platter and an 
actuator arm positions the read/write head relative to the magnetic medium. 
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[0004] Magnetic storage systems typically code the user data 
sequence or user data using Run Length Limited (RLL) code. RLL coding 
reduces sequences in the user data that may cause problems with timing circuits 
of the magnetic storage system. For example, a RLL code enforces constraints 
on the number of consecutive ones and/or zeros that are allowed to occur in the 
data. The efficiency of the RLL code is typically measured in terms of a code 
rate. For every m-bits or m-bytes of user data, an n-bit or n-byte encoded word is 
written to the storage media. RLL codes are used to eliminate unwanted bit 
pattems in the data and typically do not have error correction capability. RLL 
coding, however, reduces data storage capacity by increasing channel bit density 
(CBD), which reduces a signal to noise ratio (SNR) and may lead to lower 
reliability. 

[0005] Referring now to Figure 1 , a write-path of a data storage system 
with RLL coding is shown. A host bus interface (HBI) 14 receives user data from 
a host computer 16. A buffer manager (BM) 18 initially stores the user data in a 
buffer 20 and then sends the user data from the buffer 20 to a disk formatter (DF) 
22 with proper timing. An ECC/CRC encoder 24 appends CRC bits to the user 
data. The CRC bits are calculated based on the user data. ECC bits are 
computed based on the user data and the CRC bits and appended thereto. A 
scrambler 26 generates a pseudo-random scrambling sequence that is based on 
a polynomial and seed. The user data and the scrambling sequence are input to 
an XOR gate 27, which outputs scrambled user data. A RLL encoder 28 is used 
to constrain the unwanted bit patterns in the scrambled user data sequence. 
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[0006] To increase SNR and data storage capacity, data storage 
systems were developed without RLL coding using data-dependent scramblers 
(DDS). Data is processed by the DDS to eliminate unwanted bit patterns. The 
DDS is disclosed in "Improved Data Coding For Enforcing Constraints On Ones 
and Zeros In a Communications Channel", U.S. Patent Application Serial No. 
10/423,552, filed April 25, 2003, which is commonly assigned and is hereby 
incorporated by reference in its entirety. The scrambled user data from the DDS 
is fonwarded to an ECC/CRC encoder, which generates and appends CRC and 
ECC bits to the DDS coded user data. 

[0007] Because the CRC and ECC bits may also contain unwanted bit 
patterns, traditional RLL coding may be used to encode the ECC/CRC portion. 
The data storage system is still referred to as being without RLL coding because 
the CRC and/or ECC bits are relatively small in number as compared to the 
number of bits in the user data. In data storage systems without RLL coding, the 
CRC bits are generated and appended by the ECC/CRC encoder. Because the 
ECC/CRC encoder is located downstream from other devices, such as the disk 
fomriatter (DF), the buffer manager (BM), the buffer, etc., the CRC bits that are 
generated do not detect en-ors that are generated in these devices. 

[0008] Referring now to Figure 2, a write-path of a data storage system 
that includes the DDS is shown. The host computer 16 generates user data that is 
transferred to the host bus interface (HBI) 14. The buffer manager (BM) 18 
receives the user data from the HB1 14 and controls the data flow through the write 
path. The user data is periodically stored in the buffer 20. The BM 18 passes the 
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user data on based on sequence timing of data flow through the write path. The 
disl< formatter (DF) 22 receives the user data from the BM 18 and formats the user 
data. 

[0009] A data dependent scrambler (DDS) 40 receives the user data 
from the DF 22 and scrambles the user data using a data dependent scrambling 
seed (S) to eliminate the unwanted bit patterns. Other encoding and/or scrambling 
may optionally be perfomned to improve the Hamming weight of adjacent symbols 
using an H-code token (H) and/or to limit the number of zeros in interleaved 
subsequences. The scrambling seed (S) and the H-code token (H) are appended 
to the user data sequence, which increases overhead. An ECC/CRC encoder 42 
appends CRC bits that are calculated based on the scrambled user data. ECC bits 
are also computed based on the scrambled user data and the CRC bits and 
appended to the scrambled user data. 

[0010] If the DDS performs H-code coding and data dependent 
scrambling, the DDS needs to append the scrambling seed (S) and the H-code 
token (H) to the user data sequence. For example, when the user data 
corresponds to a sector including 4096 bits an-anged as 410 10 bit symbols, the 
DDS coding rate is equivalent to a 410/412 RLL code. As can be appreciated 
further reductions to the overhead would be desirable. 



I:\MP0293VAPP_MP0293_MDW_1 1_1 3_03.doc 4 
Express Mail UM No, EL623307541US 



Marvell Ref. No. MP0293 PATENT 

SUMMARY OF THE INVENTION 

[0011] Accordingly, the present invention provides a data dependent 
scrambler for a communications channel that receives a user data sequence 
including X bits that are organized as N M-bit symbols. The data dependent 
scrambler includes a seed finder that generates a scrambling seed that is 
dependent upon the symbols in the user data sequence. A first scrambler 
receives the user data sequence from the data buffer and the scrambling seed 
from the seed finder and generates the scrambled user data sequence. An H- 
code finder generates at least one of an H-code token that is dependent upon the 
symbols in the user data sequence and an offset of the H-code token from the 
scrambling seed. An H-code encoder receives the scrambled user data 
sequence and at least one of the H-code token and the offset. The H-code 
encoder increases a Hamming weight of the scrambled user data sequence 
using the at least one of the H-code token and the offset. 

[0012] In one feature, at least one of the symbols of the user data 
sequence includes dummy bits. The H-code encoder stores the offset in the 
dummy bits. The user data sequence includes Y dummy bits. Y is equal to M 
minus a remainder of X divided by M. 

[0013] In another feature, the data dependent scrambler includes a 
data buffer that stores the user data sequence until the scrambling seed is 
generated. 

[0014] In another feature, the data dependent scrambler receives the 
user data sequence. 
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[0015] In another feature, the data dependent scrambler further 
includes an ECC/CRC encoder that encodes the scrambled user data sequence. 
The ECC/CRC encoder appends ECC and CRC bits to the scrambled user data 
sequence. The ECC/CRC encoder outputs the scrambled user data sequence to 
a run length limited (RLL) encoder that generates a RLL sequence that is based 
on the ECC and CRC bits. 

[0016] In another feature, the data dependent scrambler further 
includes an interleaving encoder that receives the scrambled user data sequence 
from the H-code encoder. The interleaving encoder reduces the number of 
consecutive zeros in interleaved subsequences of the scrambled user data. 

[0017] In still another feature, the data dependent scrambler is 
implemented in a write path of a data storage system. 

[0018] In yet another feature, the first scrambler perfomis a bitwise 
exclusive (XOR) operation. 

[0019] Further areas of applicability of the present invention will 
become apparent from the detailed description provided hereinafter. It should be 
understood that the detailed description and specific examples, while indicating 
the preferred embodiment of the invention, are intended for purposes of 
illustration only and are not intended to limit the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0020] The present invention will become more fully understood from 
the detailed description and the accompanying drawings, wherein: 
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[0021] Figure 1 is a functional blocl< diagram of a data storage system 
witli RLL coding according to the prior art; 

[0022] Figure 2 Is a functional block diagram of a data storage system 
with a data dependent scrabler (DDS) coding according to the prior art; 

[0023] Figure 3 is a functional block diagram of a write path of a data 
communication channel according to the present invention and corresponding 
user data; 

[0024] Figure 4 is a functional block diagram of a read path of the data 
communication channel according to the present invention and corresponding 
user data; 

[0025] Figure 5 is a functional block diagram of a data dependent 
scrambler (DDS) of the data communication channel, which optionally supports 
host cyclic redundancy check (CRC), according to the present invention; and 

[0026] Figure 6 is a flowchart illustrating user data processing along 
the write path of the data communication channel. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0027] The following description of the preferred embodiments is 

merely exemplary in nature and is In no way intended to limit the invention, its 

application, or uses. For purposes of clarity, the same reference numbers will be 

used in the drawings to identify similar elements. 

[0028] While the present invention will be described in the context of a 

data storage system, skilled artisans will appreciate that the present invention 
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can be applied to any binary communications channel witli constraints on the 
number of consecutive ones or zeros. As will be described further below, the data 
storage system according to the present invention does not employ RLL coding on a 
user data portion. The present invention discloses a coding technique that eliminates 
unwanted bit pattems with a smaller reduction In data storage capacity as compared 
to RLL coding. In other words, the coding technique according to the present 
invention reduces the channel bit density (CBD) less than data storage systems 
using RLL coding on the user data. As used herein, the term data dependent 
scrambler (DDS) is defined as a scrambler that alters at least one of a selected 
scrambler, a generating polynomial, a seed, and a scrambling sequence based 
upon current user data that is to be scrambled. 

[0029] The present invention further reduces the overhead of the DDS 
by taking advantage of dummy bits in the user data sequence. When a sector 
having X bits is organized into symbols each having M bits, there are N = X/M 
symbols for each sector (where N is a rounded-up integer value). If there is a 
remainder when dividing X by M, dummy bits are used to fill out the remaining bits of 
the symbol or symbols with fewer than M bits. For example, when X=4096 and N = 
410. one of the symbols receives 6 bits of user data and the remaining 4 bits are 
filled with dummy bits. 

[0030] The DDS according to the present invention performs data 
dependent scrambling (DDS) using the scrambling seed S. The DDS also 
guarantees a minimum Hamming weight of 20% using H-code coding. Both S and 
H are selected from a symbol set that excludes all-zero symbols, the data symbols 
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in the user data sequence and their complements (i.e., bit-wise inversion). In prior 
DDS, both S and H were appended to the scrambled user data. In the DDS 
according to the present invention, S is appended to the user data. The dummy bits 
in the user data sequence are used to specify an offset between S and H, as will be 
described further below. As a result, H does not need to be appended and the 
coding overhead of the DDS is reduced. 

[0031] Referring now to Figure 3, a write path 50 of a communications 
channel is illustrated with a con-esponding user data description that is generally 
identified at 52. A host computer 54 outputs user data to a host bus interface (HBI) 
56. Although not illustrated, other elements of the write path 50 may also include 
the buffer manager 18, the buffer 20, and the disk fomiatter 22 as shown in FIGs. 1 
and 2. A data dependent scrambler (DDSyencoder 60 receives the user data from 
the HBI 56 and processes the user data to remove unwanted bit pattems. The 
scrambled user data from the DDS/encoder 60 is processed by an ECC/CRC 
encoder 62, which appends CRC bits that are calculated based on the scrambled 
user data and ECC bits that are calculated based on the scrambled user data and 
the CRC bits. A RLL encoder 64 encodes the ECC and CRC bits of the scrambled 
user data to remove any undesired bit pattems In these portions. 

[0032] The HBI 56 in the write path 50 optionally generates and appends 
CRC bits to the user data. The CRC bits are generated using the same polynomial 
and seed as those used in the ECC/CRC encoder 62. The ECC/CRC encoder 62 
uses the same CRC bits to detect ECC miscorrections without losing format 
efficiency. 
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[0033] Referring now to Figure 4, components of a read path 66 of the 
communications channel are illustrated with a con-esponding user data description 
that is generally identified at 68. The read path 66 transfers data from the data 
storage system to the host computer 54. Although not illustrated, other elements of 
the read path 66 can Include the buffer manager 18, the buffer 20, and the disk 
fonnatter 22 shown in Figures 1 and 2. A RLL decoder 70 decodes the RLL code 
that was generated based on the ECC and CRC bits. An ECC/CRC decoder 72 
receives the output of the RLL decoder 70 and attempts to correct all possible errors 
in all portions of the user data. A DDS/decoder 74 reverses the scrambling and 
encoding that was performed by the DDS/encoder 60. 

[0034] Refening now to Figure 5, the DDS/encoder 60 is shown in further 
detail and includes a data buffer 76 that receives the user data and coordinates data 
transfer timing through the DDS/encoder 60. A seed/code finder 78 generates a 
scrambling seed (S) and an H-code token (H) as described in further detail below. A 
first exclusive OR (XOR) gate 80 perfomns bit-wise XOR on the user data and the 
scrambling seed (S) from the seed/code finder 78 to generate a scrambled user 
data sequence. 

[0035] An H-code encoder 82 receives the scrambled user data 
sequence from the XOR gate 80 and the H-code token H and/or the offset from the 
seed/code finder 78. The H-code encoder 82 encodes the scrambled user data 
sequence to improve the worst-case Hamming weight thereof, as will be described 
further below. Alternately, the seed/code finder 78 can calculate S and an offset (O) 
between S and H. The seed/code finder can transmit S and O to the H-code 
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encoder 82. The H-code encoder 82 stores the offset O in dummy bits in the user 
data, as will be described below. 

[0036] When organizing the user data as symbols, there may be extra 
bits in one symbol that are not used. This occurs when the number of bits in the 
user data divided by the symbol length M is not an integer. As used herein, the term 
dummy bits refers to bits that are used to fill unused bit positions in a symbol. 

[0037] A P-code encoder 84 receives the encoded and scrambled data 
sequence and encodes the data sequence to limit the maximum length of a run of 
zeros in the sub-sequences, as will be described further below. The P-code 
encoder 84 passes the scrambling seed S unchanged. A precoder 86 optionally 
transfers all data in the interleaved nonretum-to-zero-inverse (INRZI) or nonretum- 
to-zero-inverse (NRZI) domain into the nonretum-to-zero (NRZ) domain. 

[0038] If host CRC is supported by the HBI 56, the DDS/encoder 60 
includes host CRC coding device 87 that includes a buffer 88 that transfers the user 
data to a second XOR gate 90 and to the ECC/CRC encoder 62. The second XOR 
gate 90 perfomis bit-wise XOR on the user data and the output of the precoder 86 to 
generate a difference sequence. A CRC encoder 92 outputs CRCq bits that are 
generated based on the difference sequence to the ECC/CRC encoder 62 based on 
the output of the second XOR gate 90. A host CRC supporting DOS is disclosed 
in "Methods of Supporting Host CRC in Data Storage Systems Without RLL 
Encoding", U.S. Patent Application Serial No. XX/XXX,XXX, filed X,X,XXXX. 
which is commonly assigned and is hereby incorporated by reference in its 
entirety. 
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[0039] The operation of the DDS/enc»der 60 will be described with 
reference to Figure 3. In this description, an exemplary M-bit symbol data sequence 

(D = {Dn-1. Dn.2 Do}) of size N is used, where M = 10 (I.e., 10-bit symbol data 

sequence). As can be appreciated, any sequence or symbol size can be used. The 
user data (D) Is initially sent to the data buffer 76 and the seed/code finder 78. The 
user data is output to the first XOR 80. The delay of the data buffer 76 is sufficient 
to allow the scrambling seed S and H-code token H and/or the offset O to be 
generated by the seed/code finder 78. 

[0040] Given the exemplary data sequence D, there are 1023 non-zero 
10-bit symbols. More specifically, if the number of bits in the symbol Is M, it is 
always possible to find a seed S if N < 2^. This is because not all of the 2^ different 
possible symbols can be Included in a data sequence of fewer than 2^ symbols. 
Assuming that the user data includes 4096 bits that are organized into 10-bit 
symbols, there are at least 203 (1023 - 2 * 410) non-zero symbols that are different 
from any of the data symbols and their complements (i.e., bit-wise inversion). More 
partlculariy, the seed/code finder 78 preferably excludes symbols with a 
Hamming weight of one. S and H are selected such that they are different from 
any of the user data symbols and their complements. H Is also not the 
complement of S. S is transmitted to the first XOR gate 80 and S and H and/or O 
are transmitted to the H-code encoder 82. 

[0041] A scrambling sequence {S, S S} is fonned by repeating the 

scrambling seed S N times. The first XOR gate 80 performs bit-wise XOR of the 
scrambling sequence {S, S S} with the data sequence D = {Dn.i, Dn.2 Do} to 
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Obtain a scrambled sequence C = {Cn-i, Cn-2, .... Co}. The scrambled data sequence 
(C = {Cn-1, Cn-2, .... Co}) does not contain either an all-zero symbol or an all-one 
symbol. At a minimum, each symbol includes one "1" and nine "0""s, which provides 
a worst-case Hamming weight of one (or 10% for M=10) for the scrambled user data 
sequence. 

[0042] To improve the worst-case Hamming weight of the scrambled user 
data sequence C, the H-code encoder 82 uses a first token (tokeni) and its 
complement (token2) to perform additional coding. An H-code decoder that is 
associated with the DDS/decoder 74 on the read path 66 reverses the H-code 
encoding. The H-code encoder 82 generates tokeni by calculating S XOR H. 
Since H is different from any of the user data symbols and their complements, it 
follows that both tokeni and token2 are different from any of the scrambled data 
symbols of the set C. The H-code encoder 82 appends S to the H-coded data 
sequence. S is not processed by the P-code encoder 84. As explained in further 
detail below, the offset O between S and H is recorded in the user data sequence 
using the dummy bits. In this manner, H can be determined using S and the 
offset O. 

[0043] The H-code encoder 82 maps M bit symbols to less than M bit 
symbols (for example, 10-bits to 6-bits using a look-up table) in certain 
circumstances described below. The 6-bit pattems have a Hamming weight of at 
least weight two. The 10-bit to 6-bit look-up table is stored in memory and is 
static. There are ten symbols with a Hamming weight one and forty-five symbols 
having a Hamming of weight two. In total, there are fifty-five 10-bit symbols to 
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convert using the table. Further, there are fifteen weight two 6-bit patterns, 
twenty weight three 6-bit patterns, fifteen weight four 6-bit patterns, six weight 
five 6-bit patterns and one weight six B-bit pattern. Therefore, the fifty-five weight 
one and weight two 10-bit symbols can be converted into fifty-five of the fifty- 
seven possible 6-bit symbols of weight two or greater. This enables a one-to-one 
correspondence that is reversible. The dummy bits are used to record the offset 
of H to S (H - S = O. which Is the offset of H relative to S). Therefore. S is 
appended to the user data sequence and O replaces the dummy bits. 

[0044] The H-code encoder 82 processes the scrambled symbol set C 
two symbols at a time. If the total Hamming weight of the two symbol group Is at 
least four, the data is passed on without change. If the total Hamming weight of 
the two symbol group is two or three (i.e., [1,1] or [1,2]), a symbol replacement 
occurs. The H-code encoder 82 inserts tokeni for the symbol on the left (i.e., the 
first symbol of the two-symbol set). For the symbol on the right (I.e., the second 
symbol of the two-symbol set), the first four bits of the 10-bit symbol are used to 
indicate the position of the "1" in the symbol having the Hamming weight of one. 
The second symbol is converted into a 6-bit symbol using the table described 
above. If the Hamming weight of the two-symbol group is three with [2,1], the H- 
code encoder 82 inserts token2 on the left. The H-code encoder 82 uses the first 
four bits of the 10-bit symbol to indicate the position of the "1" in the Hamming 
weight one symbol. The second symbol is converted into a 6-blt symbol using 
the table described above. 
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[0045] A more detailed description of tfie operation and function of tlie 
H-code encoder 82 is provided in co-pending U.S. Patent Application Serial No. 
10/639,796, entitled "Methods and Apparatus for Improving Minimum Hamming 
Weights of a Sequence", filed on August 12, 2003, which is commonly assigned and 
which is incorporated herein by reference in Its entirety. 

[0046] The H-coded scrambled data sequence does not contain either 
the all-zero symbol or the all-one symbol. As a result, there are at most eighteen 
consecutive zeros in the H-coded data sequence. However, it is still possible to 
have a long njn of zeros in the sub-sequences. The P-code encoder 84 limits 
the maximum length of a run of zeros in the sub-sequences. 

[0047] The P-code encoder 84 selects two symbols of the H-code data 

sequence at a time, for example symbol a (ao , ag) and symbol b (bo bg). 

The P-code encoder 84 processes symbols a and b by checking the results after 
bit-interleaving. The P- code encoder 84 preferably does not process the 
scrambling seed (S). The P-code encoder 84 determines whether one of the 
potentially interleaved symbols is all-zero. If one of the potentially Interleaved 
symbols is all zero, bit interleaving is performed as follows: 

(ao, bo, az, bz, a^, b^, ae, be, as, ba); and 
(ai, bi, as, ba, as, bs, a?, bj, ag, bg) 
If the potentially Interleaved symbols are not the all-zero symbol, nothing occurs 
and the P-code encoder 84 processes the next two symbols. If bit-Interleaving 
does occur, an all-zero symbol is generated and the other non-zero symbol has a 
Hamming weight of at least four. If the non-zero symbol is the all-one symbol, 
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nothing occurs. If the non-zero symbol is not the all-one symbol, the all-zero 
symbol Is replaced by the all-one symbol. 

[0048] A P-code decoder, which is associated with the DDS/decoder 
74 on the read path 66, reverses the P-code encoding process that is described 
above. If, in a group of two symbols, there is an all-one symbol and an all-zero 
symbol, bit interleaving occurs as described above. If, in the group, there is an 
all-one symbol and the other symbol Is not the all-zero symbol, the all-one 
symbol is replaced by the all-zero symbol. Bit interleaving is then perfomned on 
the symbol group. Bit interleaving of the two symbols in the group may generate 
symbols that are the same as either tokeni or token2. This, however, does not 
create any difficulties on the read path 66 because the P-code decoder 
processes the data before the H-code decoder. Further, the P-code decoded 
data sequence does not contain any tokens other than those generated by the H- 
code encoder 82. 

[0049] As a result of the P-code encoding, the global constraint (G) is 
slightly increased. The longest length of a run of zeros Is 2*M, where M is the 
symbol size. The Interleave constraint (I) is 2*(M-1). The longest length of a run 
of ones is 4*M-2. In the case of a 10-bit symbol, the DDS achieves a G = 20, 1 = 
18 and a minimum Hamming weight of 20%. Additionally, because only S Is 
appended to the user data sequence, there is reduced overhead. More 
specifically, by using the dummy bits to record the offset O. a 410/41 1 RLL code 
rate is achieved for use data with 4096 bits, N=410 and M=10. 
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[0050] Referring now to Figures 3 and 6, the scrambling and encoding 
process along the write path 50 is outlined. In step 600, the user data D is 
transfen-ed to the HBI 56. The user data D is processed through the DDS/encoder 
60 in step 604. The output of the DDS/encoder 60 includes the scrambled user data 
C and the seed S. The offset O Is stored In dummy bits of the scrambled user data. 
In step 606, the ECC/CRC encoder 62 processes the output of the DDS/encoder 60 
to provide the scrambled user data C having S, CRC and the ECC-bits appended 
thereto (O is stored in the dummy bits). The RLL encoder 64 processes the output 
of the ECC/CRC encoder 62 to encode the CRC and ECC portion in step 608. The 
output of the RLL encoder 64 Includes the scrambled user data C having S and the 
RLL-bits appended thereto (O stored in dummy bits). In step 610, the output of the 
RLL encoder 64 is sent to the write circu it. 

[0051] Those skilled in the art can now appreciate from the foregoing 
description that the broad teachings of the present invention can be implemented 
in a variety of forms. Therefore, while this invention has been described in 
connection with particular examples thereof, the true scope of the invention 
should not be so limited since other modifications will become apparent to the 
skilled practitioner upon a study of the drawings, the specification and the 
following claims. 
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